//有一种排序算法也采用了类似的思想：维护一个有序区，把元素一个个插入有序区的适当位置，直到所有元素都有序为止。

function insertSort(array) {
    for (let i = 1; i < array.length; i++) {
        let insertValue = array[i];
        let j = i - 1;
        //从右向左比较元素的同时，进行元素复制
        for (; (j >= 0) && (insertValue < array[j]); j--) {
            array[j + 1] = array[j];
        }
        //insertValue的值插入适当位置
        array[j + 1] = insertValue;
    }
    return array;
}
let array = [ 12, 1, 3, 46, 5, 0, -3, 12, 35, 16 ];
 console.log(insertSort(array));   